Campagne de collecte 15 septembre 2024 – 1 octobre 2024 C'est quoi, la collecte de fonds?
1

Amortized Computational Complexity

Année:
1985
Langue:
english
Fichier:
PDF, 1.57 MB
english, 1985
2

Fibonacci heaps and their uses in improved network optimization algorithms

Année:
1987
Langue:
english
Fichier:
PDF, 1.45 MB
english, 1987
3

Finding Minimum Spanning Trees

Année:
1976
Langue:
english
Fichier:
PDF, 2.04 MB
english, 1976
4

A Separator Theorem for Planar Graphs

Année:
1979
Langue:
english
Fichier:
PDF, 1.51 MB
english, 1979
5

Self-adjusting binary search trees

Année:
1985
Langue:
english
Fichier:
PDF, 2.34 MB
english, 1985
6

Storing a sparse table

Année:
1979
Langue:
english
Fichier:
PDF, 3.68 MB
english, 1979
7

A Unified Approach to Path Problems

Année:
1981
Langue:
english
Fichier:
PDF, 1.01 MB
english, 1981
8

Data Structures and Network Algorithms || 3. Heaps

Année:
1983
Langue:
english
Fichier:
PDF, 419 KB
english, 1983
9

Testing flow graph reducibility

Année:
1974
Langue:
english
Fichier:
PDF, 492 KB
english, 1974
10

Variations on the Common Subexpression Problem

Année:
1980
Langue:
english
Fichier:
PDF, 946 KB
english, 1980
11

Algorithmic Aspects of Vertex Elimination on Graphs

Année:
1976
Langue:
english
Fichier:
PDF, 1.72 MB
english, 1976
12

Generalized Nested Dissection

Année:
1979
Langue:
english
Fichier:
PDF, 1.53 MB
english, 1979
13

A note on finding the bridges of a graph

Année:
1974
Langue:
english
Fichier:
PDF, 278 KB
english, 1974
17

Efficiency of a Good But Not Linear Set Union Algorithm

Année:
1975
Langue:
english
Fichier:
PDF, 649 KB
english, 1975
18

Finding a Maximum Independent Set

Année:
1977
Langue:
english
Fichier:
PDF, 850 KB
english, 1977
19

Self-Adjusting Heaps

Année:
1986
Langue:
english
Fichier:
PDF, 2.13 MB
english, 1986
20

Applications of a Planar Separator Theorem

Année:
1980
Langue:
english
Fichier:
PDF, 1.77 MB
english, 1980
21

A Separator Theorem for Planar Graphs

Année:
1979
Langue:
english
Fichier:
PDF, 1.11 MB
english, 1979
22

Algorithmic Aspects of Vertex Elimination on Directed Graphs

Année:
1978
Langue:
english
Fichier:
PDF, 1.95 MB
english, 1978
23

Sparse Matrix Computations || GRAPH THEORY AND GAUSSIAN ELIMINATION

Année:
1976
Langue:
english
Fichier:
PDF, 1.03 MB
english, 1976
24

A data structure for dynamic trees

Année:
1983
Langue:
english
Fichier:
PDF, 1.62 MB
english, 1983
25

A linear-time algorithm for a special case of disjoint set union

Année:
1985
Langue:
english
Fichier:
PDF, 931 KB
english, 1985
26

The analysis of a nested dissection algorithm

Année:
1986-1987
Langue:
english
Fichier:
PDF, 1.39 MB
english, 1986-1987
27

Space bounds for a game on graphs

Année:
1976-1977
Langue:
english
Fichier:
PDF, 824 KB
english, 1976-1977
28

A simple version of Karzanov's blocking flow algorithm

Année:
1984
Langue:
english
Fichier:
PDF, 431 KB
english, 1984
29

Updating a balanced search tree in O(1) rotations

Année:
1983
Langue:
english
Fichier:
PDF, 366 KB
english, 1983
31

The Planar Hamiltonian Circuit Problem is NP-Complete

Année:
1976
Langue:
english
Fichier:
PDF, 768 KB
english, 1976
32

Fast Algorithms for Finding Nearest Common Ancestors

Année:
1984
Langue:
english
Fichier:
PDF, 2.15 MB
english, 1984
33

Algorithmic Aspects of Vertex Elimination on Directed Graphs

Année:
1978
Langue:
english
Fichier:
PDF, 2.29 MB
english, 1978
34

Applications of Path Compression on Balanced Trees

Année:
1979
Langue:
english
Fichier:
PDF, 1.41 MB
english, 1979
35

Augmentation Problems

Année:
1976
Langue:
english
Fichier:
PDF, 1.45 MB
english, 1976
38

Fast Algorithms for Solving Path Problems

Année:
1981
Langue:
english
Fichier:
PDF, 1.29 MB
english, 1981
40

Thin heaps, thick heaps

Année:
2008
Langue:
english
Fichier:
PDF, 202 KB
english, 2008
42

Complexity of Combinatorial Algorithms

Année:
1978
Langue:
english
Fichier:
PDF, 3.10 MB
english, 1978
43

Data Structures and Network Algorithms || 6. Minimum Spanning Trees

Année:
1983
Langue:
english
Fichier:
PDF, 576 KB
english, 1983
44

Data Structures and Network Algorithms || 5. Linking and Cutting Trees

Année:
1983
Langue:
english
Fichier:
PDF, 434 KB
english, 1983
45

Data Structures and Network Algorithms || 7. Shortest Paths

Année:
1983
Langue:
english
Fichier:
PDF, 543 KB
english, 1983
46

Data Structures and Network Algorithms || 4. Search Trees

Année:
1983
Langue:
english
Fichier:
PDF, 518 KB
english, 1983
47

A class of algorithms which require nonlinear time to maintain disjoint sets

Année:
1979
Langue:
english
Fichier:
PDF, 1.13 MB
english, 1979
48

Linear expected-time algorithms for connectivity problems

Année:
1980
Langue:
english
Fichier:
PDF, 1.16 MB
english, 1980
49

A separator theorem for graphs of bounded genus

Année:
1984
Langue:
english
Fichier:
PDF, 899 KB
english, 1984
50

Computing an st-numbering

Année:
1976
Langue:
english
Fichier:
PDF, 760 KB
english, 1976